DISCRETE 


APPLIED 
MATHEMATICS 
Discrete Applied Mathematics 59 (1995) 299-300 ———— 
Author Index 
Volume 59 (1995) 

Andersen, L.D. and H. Fleischner, The NP-completeness of finding A-trails in 

Eulerian graphs and of finding spanning trees in hypergraphs (3) 203-214 
Benelli, M. and R. Hassin, Optimal separable partitioning in the plane (3) 215-224 
Benjamin, A.T., C. Converse, and H.A. Krieger, How do I marry thee? Let me count 

the ways! (3) 285-292 
Boesch, F. T., X. Li and J. Rodriguez, Graphs with most number of three point 

induced connected subgraphs (1) 1- 10 
Brasel, H., D. Kluge and F. Werner, A polynomial algorithm for an open shop 

problem with unit processing times and tree constraints (1) 1i- 21 
Carlisle, M.C. and E.L. Lloyd, On the k-coloring of intervals (3) 225-235 
Carpentieri, M., Some democratic secret sharing schemes (3) 293-298 
Converse, C., see A.T. Benjamin (3) 285-292 
Eiter, T., P. Kilpelainen and H. Mannila, Recognizing renamable generalized 

propositional Horn formulas is NP-complete (1) 23- 31 
Fleischner, H., see L.D. Andersen (3) 203-214 
Gomez, J., P. Morillo and C. Padro, Large (d, D, D’, s)-bipartite digraphs (2) 103-114 
Hadley, S.W., Approximation techniques for hypergraph partitioning problems (2) 115-127 
Hassin, R., see M. Benelli (3) 215-224 
He, X. and D.B. Sher, On determining non-isotopic configurations of points 

on a circle (1) 33- SO 
Hsueh, Y.C., see J.J.M. Tan (1) 87-102 
Karlander, J., Matrices generated by semilattices (1) Sl- 56 
Kilpeladinen, P., see T. Eiter (1) 23- 31 
Klavzar, S. and N. Seifter, Dominating Cartesian products of cycles (2) 129-136 
Kluge, D., see H. Brasel (1) 11- 21 
Krieger, H.A., see A.T. Benjamin (3) 285-292 
Li, X., see F.T. Boesch (1) 1— 10 
Liu, W. and A. Vannelli, Generating lower bounds for the linear arrangement problem (2) 137-151 
Lloyd, E.L., see M.C. Carlisle (3) 225-235 
Mannila, H., see T. Eiter (1) 23- 31 
Moffat, A., see O. Petersson (2) 153-179 
Morillo, J.P., see J. Gomez (2) 103-114 
Padro, C., see J. Gomez (2) 103-114 
Petersson, O. and A. Moffat, A framework for adaptive sorting (2) 153-179 
Pochet, Y. and L.A. Wolsey, Integer knapsack and flow covers with divisible 

coefficients: polyhedra, optimization and separation (1) 57- 74 


Elsevier Science B.V. 


= 


300 Discrete Applied Mathematics 59 (1995) 299-300 


Rodriguez, J., see F.T. Boesch 

Seifter, N., see S. Klavzar 

Shakhlevich, N.V., see Yu.N. Sotskov 

Sher, D.B., see X. He 

Sotskov, Yu.N. and N.V. Shakhlevich, NP-hardness of shop-scheduling problems 
with three jobs 

Spinrad, J. and R. Sritharan, Algorithms for weakly triangulated graphs 

Sritharan, R., see J. Spinrad 


Strusevich, V.A., Two machine flow shop scheduling problem with no wait in process: 


Controllable machine speeds 
Swaminathan, R.P. and D.K. Wagner, The arborescence-realization problem 
Tan, J.J.M. and Y.-C. Hsueh, A generalization of the stable matching problem 
Vannelli, A., see W. Liu 
Wagner, D.K., see R.P. Swaminathan 
Werner, F., see H. Brasel 
Wolsey, L.A., see Y. Pochet 
Wunsch, J., The Shields-Harary number for wheel and broken wheel graphs 


(1) 
(2) 
(3) 
(1) 


(3) 
(2) 
(2) 


(1) 
(3) 
(1) 
(2) 
(3) 
(1) 
(1) 
(2) 


1— 10 
129-136 
237-266 

33— 50 


237-266 
181-191 
181-191 


75~ 86 
267-283 
87-102 
137-151 
267-283 
21 
57- 74 
193-199 


